Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
71	Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 , Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-07-28 03:13:11 Graph theory Planar graphs Graph operations Graph minor Dual graph Graph Apex graph Tree Vertex Skew partition Line graph Pathwidth
72	Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:02:42 Graph theory Graph coloring Planar graph
73	A Linear-Time Algorithm for Testing Outer-1-Planarity? Seok-Hee Hong1 , Peter Eades1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1 Add to Reading List Source URL: www.cs.usyd.edu.au Language: English Graph theory Planar graphs SPQR tree 1-planar graph Topological graph theory Connectivity Dual graph Subhamiltonian graph
74	Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Graph theory NP-complete problems Combinatorial optimization Planar graphs Dominating set Matching Graph coloring Maximal independent set
75	Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:37:00 Graph theory NP-complete problems Graph Graph coloring Planar graph Dominating set Connectivity Graph operations Planar separator theorem
76	Enumeration of Full Graphs: Onset of the Asymptotic Region L. J. Cowen D. J. Kleitman y F. Lasaga D. E. Sussman Department of Mathematics Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:21 Graph theory Discrete mathematics Mathematics Graph Vertex Directed graph Planar separator theorem Pathwidth
77	Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:53 Graph coloring Planar graphs Triangle-free graph Interval edge coloring
78	On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-10-29 18:44:09 Graph theory Trapezoid graph Graph Tree Planar separator theorem Planar graph
79	MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is Add to Reading List Source URL: www.mscs.dal.ca Language: English - Date: 2015-11-27 15:27:22 Graph theory Random graphs Random geometric graph Torus Distance Graph Geometric graph theory Planar graphs Tutte embedding Heawood graph
80	Spectral Graph Theory Lecture 9 Tutte’s Theorem Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-30 14:01:49 Planar graphs Graph operations Graph theory Edge contraction Graph minor Tree Vertex Degeneracy Graph Tutte embedding Line graph

UPDATE